A new approach to permutation polynomials over finite fields, II
نویسندگان
چکیده
منابع مشابه
A new approach to permutation polynomials over finite fields
Let p be a prime and q a power of p. We study the permutation properties of the polynomial gn,q ∈ Fp[x] defined by the functional equation ∑ a∈Fq (x + a) n = gn,q(x − x). The polynomial gn,q is a q-ary version of the reversed Dickson polynomial in characteristic 2. We are interested in the parameters (n, e; q) for which gn,q is a permutation polynomial (PP) of Fqe . We find several families of ...
متن کاملSome New Permutation Polynomials over Finite Fields
In this paper, we construct a new class of complete permutation monomials and several classes of permutation polynomials. Further, by giving another characterization of opolynomials, we obtain a class of permutation polynomials of the form G(x) + γTr(H(x)), where G(X) is neither a permutation nor a linearized polynomial. This is an answer to the open problem 1 of Charpin and Kyureghyan in [P. C...
متن کاملA New Class of Permutation Polynomials over Finite Fields
In this paper, the problem of constructing permutation polynomials over finite fields is investigated. By using the piecewise method, a class of permutation polynomials of the form (x − x + c) k(q 2−1) d +1 + x + x over Fq2 is constructed, where 1 ≤ k < d and d is an arbitrary factor of q − 1, which generalizes some known results in the literature.
متن کاملEnumerating permutation polynomials over finite fields by degree II
This note is a continuation of a paper by the same authors that appeared in 2002 in the same journal. First we extend the method of the previous paper proving an asymptotic formula for the number of permutations for which the associated permutation polynomial has d coefficients in specified fixed positions equal to 0. This also applies to the function Nq,d that counts the number of permutations...
متن کاملSpecific permutation polynomials over finite fields
We present new classes of permutation polynomials over finite fields. If q is the order of a finite field, some polynomials are of form xrf(x(q−1)/d), where d|(q − 1). Other permutation polynomials are related with the trace function. 2000 Mathematics Subject Classification: Primary 11T06.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Finite Fields and Their Applications
سال: 2013
ISSN: 1071-5797
DOI: 10.1016/j.ffa.2013.01.001